#include "def.h"


void FindPath(Graph &G){
//	while(1){
	
//		int start=0,end=0;
//		int path[G.vertexNum];
//	
//		
//		cout<<"请输入起点：";
//		cin>>start;
//		cout<<"请输入目的地：";
//		cin>>end;
//			
//		Dijkstra(G,start,path);

		
//		for(int i=0;i<G.vertexNum;i++){
//			if(path[start])
//		
//		}
//		cout<<"路径是：";
//		for(int i=0;i<G.vertexNum;i++){
//
//			if(path[i]!=-1){
//				cout<<G.vexs[path[i]].name<<"->";
//			}
//		}
//	}	
	



	int v;
	char start[MaxSize];
	int path[MaxSize];
	cout<<"请输入你当前所处景点名：";
	scanf("%s",start);
	v=LocateVex(G,start);
	if(v==-1){
		cout<<"不存在该景点！";
	}
	Dijkstra(G,v,path);
	
//		for(int i=0;i<G.vertexNum;i++){
//			printf("path[%d]=%d\n",i+1,path[i]+1);
//		}
	
}


void Find(Graph G,int v,int path[])
{//在路径编号组中查找程序编号
    if(path[v]==-1)    
        return ;
    else
    {
        Find(G,path[v],path);   
		cout<<G.vexs[path[v]].name<<" "<<endl;   //输出点列表中标记有路径[v]的元素
    }
}
